package Algorithm.Recrusion;

// 猴子吃桃子问题
// 猴子有一堆桃子，它每天吃一半的桃子，在第n天时，桃子只剩1个了
// 求原来有几个桃子
public class PeachesNumber {
    public static int peach(int days) {
        if(days == 1){
            // 最后一天桃子只有1个
            return 1;
        } else {
            // 第n天的桃子是n+1天桃子的2倍并加一
            return (peach(days - 1) + 1) * 2;
        }
    }
    public static void main(String[] args) {
        System.out.println(peach(4));
    }
}
